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ABSTRACT 


Wireless Sensor Networks (WSN) is useful in collecting data from various 
sensor devices that are distributed over a network which is generally 
positioned in a stationary manner. Wireless sensor based communication 
system is an ever growing sector in the industry of communication. Wireless 
infrastructure is a network that enables correspondence between various 
devices associated through an infrastructure protocol. Finding the position or 
location of sensor node (Localization) is an important factor in sensor 
network for proving efficient service to end user. The existing technique 


proposed so for adopt AOA (Angle of Arrival), TOA (Time of Arrival) etc, 
suffers in estimating the likelihood of localization error and induces high cost 
of deployment. To cater this in this work the author proposes a cost effective 


WSN RSS (Received signal strength) based localization technique and also 


proposes an adaptive information estimation to reduce or approximate the 
localization error in wireless sensor network. The author compares our 
proposed localization model with existing protocol and analyse its efficiency. 
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1. INTRODUCTION 

A WSN comprise of thousands or a more sensory devices and a little number of information 
gathering gadgets or nodes [21]. The sensor devices have the type of low-power, cost, and size and are 
intended to do a scope or provide various sensory application services such as surveillance system for 
military and police services, monitoring environmental application service, monitoring or counting number of 
habitat in forest, used in fire safety alarm and it is used to detect fire, etc. This has been enabled by the 
availability, especially in recent years, of sensors that are small in size. These nodes are furnished with 
wireless interface (WI) that enables them to connect through each other to forma wireless infrastructure. The 
sensor devices accumulate the data of interest locally and after that forward the sensory data collected over a 
remote medium to a remote information gathering nodes (base stations or sinks), where data is analyzed with 
a specific end goal to decide the universal status of the area that have been sensed. 

In order to develop an efficient QoS based application for WSN the following issues and challenges 
needs to be addressed [22]. Communication among sensor devices i.e. huge amount packet transmission in 
wireless sensor network is merely not practical contrasting to other wireless infrastructure devices such as 
router, network interface card, etc., since these sensor devices are designed to cater low power requirement. 
Networking i.e. sensor networks often lead to volatile outcome due to topology dynamic as result it leads to 
an unbalance consumption of energy, higher collision rates, and channel contention among nodes. Data 
confidentiality ic. To safeguard the obtained data information from unauthorized user. To achieve this 
various user authentication and cryptographic protocol is been proposed for sensor network. Management Le. 
sensor network require proficient protocol strategy to extract their potential of following thing such power 
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management, radio device interference management, battery management of sensor devices, hardware and 
software bug management, node failure, data loss due node failure etc... 

There are challenges in wireless sensor network that need to be consider in localization of sensor 
nodes such as reduce the error in approximating distance i.e. the path loss model can be determined, where 
the prototype parameters can be evaluated based on obtained data by using measurement of RSS [8], [9] 
and [12], TDOA/TOA [19], [20] and AOA [17], [18]. Such prototype fixes the distance from the unknown 
node to at least few nodes with known locations. Then, classical methodologies may be employed to find the 
position of the unknown device. The drawbacks of this kind of model are low scalability, topology sensitivity 
and unreliability, [12], [13]. Consider and accepts the noisy measurement but to reduce the error in 
estimating the location they perform a global optimization [9]-[11], [17] and [18]. One well known 
methodology is based on MDS (multidimensional scaling) [10], [13], [15]. These methodology aids at 
finding a low-dimensional location mapping from a high-dimensional distance measurement space by 
reducing the pairwise detachment errors [14]. These distances matrix evaluated form a matrix that could be 
used to restructure a 2-D or 3-D coordinate infrastructure by multidimensional scaling. In this scenario the 
processes such as reflection, shifting or the combination of both can be used to keep the remoteness among 
the points invariable. 

WSNs guarantee to enhance the correspondence of critical data in various industries of uses. As of 
late, WSN-based SOA (service oriented based architecture) has ended up progressively key for building 
adaptable and effective application administrations [1] where application administrations live in distinctive 
layers of data frameworks [3]. Consistently incorporating application administrations into WSNs is an 
interesting issue of administration based applications. Numerous SOA-based applications, for example, 
information storage and management have been explored in [3] and [4]. In [5], a SOA is proposed for 
industrial purpose, where WSNs are connected as an application administrator. SOA based applications such 
as Monitoring ecological application, GPS based application, also, medicinal services have been considered 
services in [5]-[7]. 

In sensor network the localization of node has turned into a crucial prerequisite for providing 
effective service to end user. Many location based service are provided to localize the node but it is 
practically difficult to provide an effective localization technique. Recently many localization techniques 
have been proposed based on GPS (global positioning system) [10], [11] to solve the localization problem as 
in [8]}-[10] but these technique suffers from energy efficiency issues and the computational cost is also high 
and it is very expensive to localize the node due topology dynamic as follows (large number of nodes, 
equipping the sensor with GPS, etc.). An alternative approach based on distance measurement of reference 
and unknown node is performed by the following technique TDoA (Time difference on arrival), ToA (time 
on arrival), RSS (Received signal strength) and so on. 

The localization technique based on TOA framework [19], [20] needs supplementary devices or 
hardware to ensure synchronization among a transmitting and receiving device. More essentially, a tiny 
mistake in estimating time will cause a substantial or noteworthy ranging error. Additionally, the localization 
technique based on TDOA offer comparable downsides with TOA frameworks, on the grounds that they all 
include huge cost for equipment. Also, TDOA/TOA techniques for the most part require a highly dense 
deployment of sensing devices, because of their shorter signal propagation distances. i.e. the propagation 
distance of ultrasound is roughly 15-25 feet. Besides, AOA [17], [18] frameworks evaluate the distance 
between nodes by denoting to the relative points measured through an edge measuring node. In spite of the 
fact that AOA frameworks can accomplish high localization accurateness, they are not suitable for vast 
scaled or exceptionally dense sensor networks because of their complicated design and induce high cost or 
expenses. The localization techniques based on RSS, on the other hand, overcomes or conquers these 
inadequacies or shortcomings that are mentioned above. The principle of the RSS methods is to utilize some 
RF (Radio Frequency) signal propagation framework derived from either hypothetical derivation or 
theoretical inference or empirical or exact results to make a an interpretation of RSS to quantify the 
remoteness without requiring additional ranging hardware. Such systems are cost-effective and can be 
helpfully executed since most RF IC-chips used in WSN devices can directly deliver the data info of RSS. 

In this work the author propose a cost effective RSS based localization technique and also proposes 
an adaptive information estimation to reduce or approximate the localization error in wireless sensor 
network. 

The paper organization is as follows: The literature survey is presented in section two. The proposed 
localization models are presented in section three. The results and the experimental study are presented in the 
section four. The concluding remark is discussed in the last section. 
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2. RELATED WORK 

There are several approaches have been proposed to approximate localization error for WSN based 
application service in recent times in order to reduce localization error and pro vide QoS to its end user which 
are surveyed below. 

In [22] they presented a localization model for figuring out the location of sensor devices in sensor 
network. There model adopt a trust based reply messages sent by the adjacent devices that are either a 
localized device or anchors node against the message invitation sent by the device that aiming or considering 
to localize itself. They adopted a distributed, asynchronous localization methodology hence the topology 
information parameter is not necessary. They performed better than some of the shortest path algorithm that 
have been presented for localization such as CIL [23] but it causes a node localization failure if an neighbor 
anchor nodes fails and it also suffer from high computational complexity for calculating the localization 
confidence parameter. 

In [44] author want to reduced the cost in WSN by avoiding the use of GPS for that author propose 
two algorithm named as bio-inspired optimization algorithm in WSN which is helpful in node localization, 
and other is frog leaping algorithm. This algorithm is easy to be used in multidimensional search in WSN. 
Received signal strength indicator (RSS proposed in [45] which is based on that constraint particle swarm 
optimization, here they used similar method to calculate the coordinate value, in this method distance of 
anchor point is measured and difference is calculated based on actual value and measured value and then 
after obtained the coordinate value of unknown nodes. 

A few localization technique based on hybrid methodology strategy are also considered [24]. These 
strategies provide support for both the range free based and range based methodologies. In [26] an anchor 
free localization strategy is developed in this strategy the localization is done based on node connectivity, 
direction also consider distance among neighborhood devices and does not required and added hardware for 
node localization. This methodology still suffers in term of execution time needed for the calculation or 
approximating the error. Due to this many artificial intelligence based localization techniques that has been 
proposed such as [25] GA (genetic algorithm), [27] PSO (Practical swarm optimization), [28] ANN (artificial 
neural network), etc. though these technique offer better localization optimization but they are generally 
designed as a centralized approach and it suffer from NP-Hard problem and obstacle tracking and anchor 
node identification. 

The Range-free localization technique estimate the node info among normal devices by obtaining 
through connectivity with the adjacent devices which does not need any added infrastructure or tools thus 
reducing cost and consumption of energy. For example the convex position estimation (CPE), the area based 
approach (centroid DV based positioning (DV hop), and Monte Carlo localization (MCL) [29], [30], [31] 
etc.... these algorithms reduce the cost and network overhead but in order to achieve good positioning 
accuracy, it needs to decorate the large number of anchor nodes to overcome these accuracy issue in 
localizing node range based method is adopted or considered over range free based localization. 

The range based technique requires an added infrastructure or hardware but by considering that it 
can offer high precision or accuracy than range free based methodologies. Considering this there are various 
equipment or devices available such as, they exploit the AoA, the ToA, the TDoA and the RSS. A review and 
evaluation of various methodologies is presented in [32-37]. 

The AoA is a method for defining the radio frequency wave direction of propagation. The state of 
art methodology to measuring angles is by rotating on their axis which is alike to a radar station, to consider 
directional antennas. Another way is by deciding radio frequency wave flow direction of propagation on an 
antenna array. This methodology can’t be utilized as part of infrastructure formed by tiny devices with just a 
solitary antenna setting. 

The ToA and TDoA methodology exploit the association (link) among the transmission time and 
distance when the speed of propagation is acknowledged. If the sender and receiver know the time when the 
transmission starts, the ToA propagation can be used to compute the distance. ToA schemes consider 
ultrasound which uses signals that move at a slower speed. The source devices send a signal to the 
destination devices and, in return, the destination devices send a signal back to the source devices. Next, the 
inter devices distance is computed based on [35]. To provide high precision and accuracy synchronized 
clocks is needed at both source and destination device. To overcome these TDoA approach is considered 
which uses an implicit synchronization technique by directly giving the initiation of transmission information 
to the destination devices. This is practical if and only if two transmission devices use different propagation 
speed and can work only in densely deployment area. 

A combination of TDoA and AoA Methodologies is developed [39] to enhance the accuracy of 
localization of sensor devices. It ought to be noted that both the TDoA and ToA are too difficult to be 
realistic in wireless sensor infrastructure with constrained computational and communication capabilities. 
The other approach developed in [38] is a system that consolidates the Time Frequency Difference of Arrival 
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(TFDA) and the linear Frequency Modulation Continuous Wave (FMCW) procedures. In this methodology a 
distance difference from one device to another is computed, rather than a computing of an inter-device 
distance. 

In [40] DV-Hop localization scheme which consider between beacon nodes as the mean distance per 
hop beacon nodes unknown node to the mean distance per jumping, jumping distance and jumping through 
each multiplied by the number to represent the unknown nodes and beacon nodes the distance between. 
In [41] they identified the drawback of [40] and proposed a new algorithm based on prioritized threshold 
based anchor node localization this technique improve the accuracy but suffer in estimating the ranging error. 
To solve the ranging error in [42], [43] they proposed a RSS based weighted centroid algorithm. There 
experiment result shows that RSS solves the ranging error among unknown devices for DV-Hop algorithm. 

Form survey it is noted that the most common approach taking into account a standard element 
found in many wireless sensor nodes is the RSS. The benefit of this systemis low deployment cost (no added 
infrastructure required), simple design, configuration and deployment. 


3. PURPOSED SYSTEM 

Here we specialize for senor node location estimation approximation by adopting RSS based pair- 
wise measurements in a WSN. Precisely, consider a WSN of p reference nodes (These nodes have a priori 
information about their coordinates) and q blindfolded sensor nodes (These nodes does not have a priori 
information). Let a = Sy,....S,4q be the node parameter where for a two-dimensional infrastructure it can 
represented as, S, = [i,+j,]8. Let op = lpi, 9; | be the blindfolded device co-ordinates relative location 
problem estimation. 


Pi = [ease ial Pj = eee “| . 


given the known reference coordinates eee wl gp lqti So 
In RSS based the measured acknowledged power at node x communicated by node y is represented 
as I, =M,, (milliwatts). The authors consider only subset of Z(t)of nodes that create pair-wise 


estimations with node t, ((B,,)) and ((P,;)). _ are reserved to be upper triangular matrices, and these 
x,y uJ 


estimations are presumed to be statistically autonomous. Let us also consider that B,,, is Gaussian distributed 


ny, y 


with variance of and mean m, which is represented as 


1/2 
| (2) 


B,~D( n/m, OF). Ny = n(S,,Sy) = Ils,. — Sy 
where a? is not a function of n,,yand m is the propagation speed, and then the author consider that M, ,, is 
log-normal therefore the random variable M,, , (dBm) = 10 logy, M, yy 18 Gaussian 


M,,y (dBm) ~D(M,,, (dBm), a5) 
M,,,, (dBm)~M, (dBm) — 10 e, log io(n,,y/M) (3) 


Where M,(dBM) is the received power in decibel milliwatts at a reference distance ny, generally 
Ng, = 1m, and M, is calculated from the free space path loss formula [16]. oJ, is the variance of shadowing, 
Myy (dBm) is the mean power in decibel milli watts, and The path loss exponent é,is a function of the 
environment. For particular environments, e, can be estimated and known from prior measurements. Even 
though the author derive the Adaptive information estimation strategy assuming e,is known, it can be 
handled as an unknown parameter. Given (3), the load of M,, yis 





2 
10/log10 1 u ney 
Lia (Mx,y |) = Vi03, Meg or |-¥ (0822) 
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a V/ep 
Tiny = Np (2) . (4) 


My,y 


Here 7, is the Average likelihood error of range n,.,, given received power M, y. 

Neither M,.,, nor B,, are presumed to be stochastic process or ergodic arbitrary variables; in fact, 
shadowing errors due to obstacles in the measured environment usually does not change over a period of 
time. The AJES gives a lower bound on the ensemble variance over different arbitrary shadowing 
environments. If networks with the similar relative node coordinates are implemented in many different 
areas, the variance of any unbiased coordinate estimator will be lower bounded by the proposed AIJES. 


3.1. Adaptive Information Estimation Strategy (AIKS) 

In sensor infrastructure in order to solve the problem of self-calibration, parameters of all nodes in a 
infrastructure must be determined. Data info comes from measurements made among pairs of nodes and also 
from a subset of nodes that know a priori their bounds. A infrastructure self-calibration estimator calculates 
the unknown nodes bounds. Let consider, distributed clock synchronization in a infrastructure could be 
accomplished by nodes perceiving pair-wise timing offsets when just a small number of devices are 
synchronous. 


Precisely, consider a vector of node bounds a = la, ek. Migic|: every node has one bound. 
Nodes 1--- q are blindfolded nodes, and nodes q+ 1 -:-q + p are reference nodes. The unidentified bound 
vector is g= la, ee ae al, where ~,= @, for x =1-q, Note that fa,,x=q+1--q+p} is 


acknowledged. Nodes x and y make pair-wise observations /,,, with load belles |, ay). The author permit 
for the circumstance when nodes make unfinished observations since two nodes may have limited link 
capacity or may be out of communication range. Let Z(x) = {y: node y makes pair-wise observations with 
node x}. 

The pdf joint conditional is defined as 


f Ula) = ee per or ers ee 


tex = log fila (Ly a, ay) (5) 


The adaptive strategy to obtain covariance matrix for any unbiased estimator @* is 
cov(@*)=L_@(-1) where the adaptive information matrix is estimated as; 


gots Tie 


Ly =—IVq (Vv, f(a) B = Po tee is (6) 


loa fas log 


The diagonal elements 1,, of L,reduce to a solitary sum over Z(x) since there are pass {Z(t) } term 
in (5) that depend on y, = @,. The off-diagonal elements when t = f as 


2 
lp =f Lye z07 [22h (7) 
The off-diagonal elements when t + f as 
a2 
leg =f A, OJ Lease rh (8) 


Where the indicator functions A,(,)(f), is 1 where f =€ Z(t) or else it is 0. 


4. RESULTS AND ANALYSIS 

In this section we discuss the experimental study for wireless sensor localization by using proposed 
localization approach. Simulation study is carried out using windows 7 enterprises 64-bit operating system 
with 4GB RAM and MATLAB tool is used. For the simulation study we have considered various localization 
parameters i.e. sensor nodes deployment area, number of nodes to be deployed, number of reference devices 
and localization iterations or localization attempts, Received signal strength method is considered for the 
measurement of localization error performance. 
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To show the efficiency of the system we have conducted simulation study using varied simulation 
parameters. In the initial case by keeping constant the number of references devices (4) and number of 
nodes (4), varied the localization attempts. Figure 1 shows the localization performance of this model in 
terms of root mean square error. Average error of localization is given in the Figure 2. The performance of 
proposed localization error is compared with the existing standard localization algorithm. Table 1. shows 


simulation parameters Average localization performance is increased by 89.16% which can be computed by 
Table 2. 
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Number of localization iteration Algorithm used 
Figure. 1. Varied localization attempts Figure 2. Average localization error 
Table 1. Simulation Parameters Table 2. Average RMSE Performance 
Paraineter Name Parameter Value Algorithm Used Average RMSE 
Considered RMS-STD 0.14478 
Area [1x1] meters RMS-AIES-RSS (proposed) 0.1291 
Sensors per side 4,6,8,10 
Reference Devices 4 
Localization Iteration 10,15,20,25,30 
Localization measurement RSS 
method 
Localization error is computed in terms of RMSE as: 
RMSE = Lie1(L0cy-eqi~L0C est)” (9) 


n 


In the 2nd scenario we have varied the number of devices or nodes by keeping the reference devices 
and localization attempts constant. This performance and average performance of this scenario is given in 
Figure 3 and 4 and average localization error is reduced by 96.30. Performance evaluation is mentioned in 
Table 3. Table 4 shows performance evaluation for 3rd case. Graphical representation of this case is depicted 
in Figure 5. 

In above given Figure 5 shows the RMSE performance for varied number of devices and iterations, 
x-axis Shows the number of device and corresponding number of iterations. Average performance achieved is 
shown in Figure 6 and achieved data is given in Table 5. 
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Figure 3. Varied sensor devices Figure 4. Average RMSE for varied sensor devices 
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Table 4. Performance Evaluation for 3rd Case 
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Figure 5. RMSE performance for varied devices and 
localization iteration 








Figure 6. Average RMSE performance for varied 
number of sensor nodes and localization iteration 


In our simulation study, to show the robust performance of the proposed localization algorithm, we 
have considered tolerance parameter for optimization. Performance is given in the Table 6 and the graphical 
representation of this is given in Figure 7. In this scenario of tolerance optimization we compared the 
standard algorithm for sensor localization with our proposed algorithm, by varying the tolerance optimization 
parameter. Proposed algorithm uses the tolerance parameter and achieves the optimal RMSE which is 
minimal when compared to the existing RSME standard algorithm. The average performance of the 
localization is given in Figure 8 and achieved simulated data is tabulated in Table 7. 


Table 5. Tolerance Optimization Performance 


Algorithm Used Average RMSE 
RMS-STD 0.055266667 


RMS-AIES-RSS (proposed) 0.05 1566667 
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Figure 7. Tolerance optimization performance 


Table 6. Average RMSE Performance 


Tolerance AIES- 
Optimization RMSSED RSS_RMS 

0.1 0.782 0.712 

0.2 0.723 0.712 

0.3 0.776 0.712 

0.4 0.895 0.712 

0.5 0.735 0.712 

Tolerance AIES- 
Optimization Mee RSS_RMS 


RMSE Performance for Tolerence 
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Figure 8. Tolerance optimization performance 
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5. CONCLUSION 

Wireless sensor network is a network that enables correspondence between various devices 
associated through a infrastructure protocol. Finding the position or location of sensor node (Localization) is 
an important factor in sensor network for providing efficient service to end user. The existing localization is 
not cost effective and efficient and it suffers from localization optimization overhead. The existing technique 
proposed so for suffers in estimating the likelihood of localization error. To cater this in this work the author 
proposes a RSS (Received signal strength) based localization technique and also proposes an adaptive 
information estimation to reduce or approximate the localization error in wireless sensor network. The 
simulation results show the effectiveness of our proposed localization model over existing protocol in term of 
RMSE. 
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